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(54) METHOD AND DEVICE FOR DERIVING INTER-DATA CONNECTION RULE, METHOD AND 
DEVICE FOR CUTTING ORTHOGONAL PROJECTION AREA 

(57)Abstract: 

PROBLEM TO BE SOLVED: To make it easy to find a 
connection rule between data by composing a plane of 
two numeric attributes that an analyzed body has and 
cutting an orthogonal projection area between true and 
false attributes under specific conditions. 
SOLUTION: A database having data including two kinds 
of numeric attribute and one kind of true/false attribute 
has two axes corresponding to two kinds of numeric 
attribute and stores the number v(i, j) of data belonging 
to respective pixels (1 row, j column) of a plane divided 
into N X N pixels and the number v(i, j) of data whose 
true/false attributes are true. Then a specific condition 
0is inputted to cut an orthogonal projection area S of 
pixels, maximizing an equation I, out of a plane. Thus, the 
area in the orthogonal projection shape is cut out to 
make it easy for people to grasp the connection rule. 
Lastly, data included in the cut orthogonal projection 
area S are outputted. 
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(54) [3iiiw©«»] 5*-4'Miis^;i/-;i'«H*^at«i», ■Bccsm^Gm.msmHmTkTmm. 



(57) [Sl^] 

[fll?*¥-©] (1) 2ocDg[faMttfi:cfcf3-VE^«fig 

> Vt^o i 2 ) RfrSO^f^ 9 fcf;¥V\ Toco 2 ocD$|il 
l^{h^sMi^V^^lM.5i&vMH (rectilineal- I'egion) ^ 

mmc tl^ r- ^ l^tH-TCti^iii' 




1 

Mifi 2 aiic7)afijsttfc^tts-r § 2 -Dmmn uao n 
X Mfflco tf ^ -Lvbtc^^f ij $ nr § t° ^ -t ;Kc 

u ( i , j ) a tax^ ^t^m'\^timi:h^'f~'^(DWL 

V ( i , j ) ^ ¥ffi^ifiicX X '.y y , 

^f*^e^Atit-^XT>y:/i:. 10 

2: g (i, j) =::£:( V <i , j)-(9 u <i. j ) ) 

(i.j)«s 0,J)«s 

t?] D m $ n MiaisjcflM^ s 1^ fc ^ s n ^ -r- ^ tti 

[i[2] 20 
2: g(i,j)=2E:<v(i,j)-<5'2u(iJ)) 

^MAfc-r ^ J; ^ ^tuiatf ^ -fe;l/<7)m 2 oifiJcflM^ S 
. ^ Mia¥ffi^^ 6 ^ D m-r X r >y y i: . 

[IS 3] 

_ V(S;)-V(S) 
''^ - U<S2)-U(S) 

;^)^«l:-d5Sx-^CDiS^V (S2) . MiSit3SOM«S 30 

(S) . Mfait^flM^S2{c^sn§r-^^^ 
u (Si) . mmstammsic^^n^9~'^Wi^\} 
(S) i:-r^o ) ^m^co^^hhx. 

[IS4] 

g<i,j) = 2:(v(i.j)-6>^u (i.j)) 

- ^l^(OfiJ^{c^ L < ^5:^ j; 9 V ( i, j)^^Ht-§Xr 
-y^i:. 

[IS 5] 



1 0-2 4 0 7 4 7 

2 

2: « (1, J)= 2: (v (i. j)-<94U (i.j)) 
(i.JXS^ (i.J)«S4 

[fiARja4] Ml2¥ffiPfigXr>y:/;f)^ 

U^^'-r^Xx-y^i:. 

+^ > ^ u > y ? n/i X- ^ ^gfuiaajaatt^co;. >T y 

t. X • i . 'N ( i = 1 , 2, • • N) #0{CM^ 
-rSidiRtfX • n M (n= 1 , 2. --IvDSgfC 

isi^-r^s:fi^faii-r^xx>y^^. 

»tL, #!^^'-t;l.{c*3t5-§S{;&im-r;sxx'y:/^:^# 

[|»5)<31 5 ] l5iaM^«]mxr ^y 'ft\ 
mm^J^EPal [ s , t ] ti^^m\-V&^Xmm- 1 fiJcD 

Kp^g [x, y] A^'tiitaEPEi! [s, t] ic^^n^m-ica 

M^. XiiMIB^m^iJcDEPBl [s. t] (Di^-c«$n 

^itso^^od tuieis 1 ^Dfi>^)<gt Ati^asci 

ni^S."(s, tJcDMiaUm- l^iJcDKP^ [x. y] Rli 

S. ' (s. 0(Dm 1 ©M^iBii-r^m l IHUXx y-ft. 

mmn^ymi [s. tl 5l)^^^^S?lJ-c$,oTmm- 1 ?iJ(D 

kpbI fx. y ] s ^ X t y ^^mtztmicam 
x(±tfiieigni^ij®KPEg [s, t, ] cD^-c-mtii-^n^ 
m^ammoois. mmm i offl^^j^afeAtv^ttsflM 

feJc S . " (s, t) ( a ) iusB?gni - 1 ^iJtDEPfli l x . y : 
Rlf < b ) MlB^m- 1 fiJCOKPsI [ X . y ] ^^m - 2 
?iJ©KPh1 [a, b] Xii^nv^iJ^^j'Sfcig^iJ-c^ 

mn" {cfBiiL. mmm^^amm." (s, t)c7)s i (Dim 

mmncDmf^ [s. t] io^t^i^^^lX^^-cmm- 1^0) 

ii- xfiMiamm^ijcoEPBi [s, t] (D^xmb^-^n^ 
ra^^flM^^o^ ^> tufas i (oimm^±^i^m^am 

^S."(s,t)cD (a) luia^m- 1 ^iJcDKPbI Ix. y' 
R^ ( b ) HufB^rn- I mcomm [x . yj tmm- 2 

^iOm^ la, b] ^©Plfi, ^^mmm^k'&\x& 

^ct^Tji-rmm^mRxs is. t. (cwtSLria'ti^ 

ifaiit-^^3satiXx^y7'fc. 

^m?iJ©EPEi1 [s. t 1 *^&S?ijr-$>oT®m I ^\l(D 

EP^ [ X , y ] t!)^ X ^ s &t; y 2: t ^mtztMicam 
xfiMiB^ni^ijoKPa^ IS. tj (D^vmt&t^n^ 



3 

M S . " (s, t )0 ( a ) Huia^m - 1 [x. y ] 

SO' (b) tuia^ni l^iJcOKP^ [x. y] t^m- 2 

n(DB.m [a. b] fccDMfi. xiimn\m'^i^m\r^$> 

^Ct^fn^'mmmRXS [s, I] {c?^tSLTlS'l# 
mi" (ceiL. yafSE^cflM^S." (s. t)cD^ 1 ©fi^ 

^TcOmSO [ s . t ] ic-Dl^rmmm 1 7!;S^ 4 IBH 
[If 6 ] ^ ^ tl^ ^^-f > h u ( i , j ) 

st;ms<?)^ft%?ifc Lfc4^^> h®is( V (i. j)^idii 
S2g(i,j)=s:(v(ij)-<9u(i,j)) 

(I.J)<S (l.j)€S 

e^Xtl'T^T.fy'ft. 20 

^m^ij^Kfig [s. 1] i3^i3miv&-Drmm- 
[x. y] :«)<HuieKr4 [s, t] tc-g-sn^BSfl 

niiS, Xfituia^m^iJOErBl [s. t] (D^-c-mbt^tL 
MMS/ (s.tJcOHijiaUm- 1 ^iJcDKral [x. y] X(± 

s . ' (s, t)t7)S( 6 (DfB^iB'i-r^^ 1 ia'ixx -ft . 
mmncDB-m Is, t] ii^t^mi-eh-Drmm- i9m 

mm [x, y ] :^)^ s ^ X RO t ^ y %?ifc-rit3SflnR 30 

XtiMIEIgm^ijOEPBl [s, t] ®*-e-S)3!c?tl§ 

^S."(s,t)C9 (a) HuiaHin- 1 fiJcOKPfS [x, yi 
SO* ( b ) Miamm- 1 m(DmfB^ [ x . y J ^i^m - 2 
^iJ^EPbI [a. b] iiCDMf^. X{i®m?iJ>^^fe^?iJ-e-$, 
^iii:^7j^1-ti$g;&m&0 [s. t] {cJrttSLTiati^ 

m H " {ci5'i L . 'smm^amm s . ' cs, t) ® ^ e cofi^ 

mm^iJtDKrElj [s, t j io^l^mi-c-h-Drmm - i mcT) 

mm [x, y] t'^sSxRxiy^t^mrztmici^m 40 
^^ xfiHuie^m^ijiDEr^ [s. t] (r>^rmi^^n^ 

i^S." (s, t)(D (a I iijfaUm- 1 ^iJcOEPa'J | x , y ] 
SO ( b ) ilafeigm -- 1 ^comm i X , y ] ir^ni- 2 
?iJcDKfl§ [a. b] Xit^mmt)^J^mi-c& 
^Ct^^.tmn^mRZf [s. t ] (cMl^LTlB'Isf^ 

i!d'l-r^ll3iB'lXr-y7°i:. 

^m^iJcDEPB^ [ s , t. ] ;^)''^iS^JT-$>-^T^nj - 1 ^(7) 

mm ix. yj :^<x<sSO'y> t^jSfc-rit^aM 50 
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S. " (s, t)iD ( a ) mmrnm- 1 fiJ^Ogfa'? [ x . y I 

SO (b) iuiaUm I Mc^KPeII [x, y] ^^111-- 2 

^mmm [a, b] t(om%. ximmmt^i^m\v& 

^Cfc^rxt-filg^mSO [s, t] (CjIf^tSLTia'ti^ 
ISh" (cfgliL. '^Mifi3Sflmi^ S." (s. t)(D^ 6 

ia'ii-r;5^4ie'ixf-'y^i:. 

^TcDmSO [s. 1] (cov^Ttuiam 1 7^sm4ia^ 
X T- -y :/^||f7 L , g ;^ 1 1 6 com^^t ^ itsSfl 

m^s^omso [s, t] m-r^isti^iSH*, 

[fs^js 7 ] Miam 2 laiix r -y . 

'mmvmmm i s. ti ^^^ri^^ii-c-fcoso^m- i ?ij 

©KP^ [ X , y 1 s > X so t = y ^mtz bSomni 

- 2 ^^iJcDEral [ a , b ] t mBW,m - 1 ?ij£DKK [ x . 
y] i:^0r4|fl^;^"ia^xSOb^yXaa^xSOb^y 

TF-fe^iiicfl®!^. mxm(^mm [s. t i ;^<tjs?ij-c- 

h K> aolgm 1 ?iJtDEP<S [ X , y ] 7!)^ s Si x SO s ^ 
y ^ t - 1 ^?ifc tSo^ni- 2 ^iJcOKPa! [ a . b ] 
ffifamni - 1 ^iJtOEPtfl [ X , y ] h (Tym{W^ a'^xlkXl 
b ^ y Xfi a ^ X SOb ^ y T-fe^ItiSOMM, X^lu 

t)tO ( a ; iutaigni- 1 ^(T)mm [ X , y I so 1 b ) 

Mia^m- 1 vmmm l x , y ] tmm- 2 nnmm 
[a, b] t(r>m%, x^tmrnvmiLm^i-ch^^t^ 
yfstmm^xnms is, tj {i:mbrfaii#SH"tc 

la'iL, y^fSB55flnHii?s." (s, t)(oa6fDfe^gdii-r 

[fSsRS 8 ] iuf a^ 3 IB'IX X -y ft'^. 

mnm(^mm is. tj A^tTiSi?iji:-fef3a.o^iii- i^y 

COmm [x, y] s = X so t > y ^rSfc Uaomni 

- 2n(nmm [a. bj i:tiiiamm- 1 ^iJtOKP^J :x, 
y J t(r)m\%t)'^ a ^ X SOb ^ y Xti a ^ X so b y 
1?fe;50l$flTM¥. mm?iJ(DKPa1 [s. tl t^-^mnv 
feDMoHni- 1 ^"iJcDKflO ix, y] i)"^ s \ l^x^t 
SOy > t. ^nl/c LliO^m- 2 ^iJcDEPsI la. b ] t 
mUMm - 1 ^iJtOKP^ [ x . y 1 hffym^t,'^ a ^ x SO 
b ^ y Xfi a 2: X SOb ^ y ^-fe^Ki^fl^isjj. xtttif 

to^^. mi^Q (Dimmit j^^i^m^camms.' is, 

0(0 ( a ) |ij|a>Kin- 1 ?iJ(^KK i x . y ] SO ( b ) 

mimm-m(Dmm lx, yj tmm' ■ 2n(r)m.m 

[a. b] il^Dfllf^. Xiimmm^^m^WSy^Ct^ 
/T^-T'lSffl^niSO [s, t] {cmLTiatt^lSH"};: 

mm L . s^ifiSflMiHc s . " (s, t) com 6 (Dmmm-r 
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^z.t ^wm. t^?> tmm e tm(Dmicammm&:^ 

mmn(Ds.rs is. t ] t^t^&iT&^rmm - 1 mcD 
[x, y] :^^tifi[iKfig [s, t. ] m-vh^m^ 
amm. mmn(D&m [s, tj i^'tami-c-h-ormm 

- l^m&fS [x, y] 35)^x<sS:t;y^ t + IXtix 

^ s -- 1 Rt; y > t ^?ifct-[tSCiMl5lt. Xtituia^m 
^iJcDKPbI [s. t] tO^T:'«ljSc$tl^IlS£bM^iO^ 

( a ) Huta^m- 1 m(DS.m U, y] 'BlU ( b) mm 

mm - 1 ^m^rn [ X . y ] tmm- 2 vmm.m i a . 

m^mRXf [s. t] (cmLTffi1i^l3H"fciaii 

L , Mj^il^a^igicS/ (s, ocoweom^im-t^c 
^rcomRu [s, t] ic'D\.^rmBminmm4mm 

ScDmRXJt [s, t ] ?tf5-rSfail¥©H\ h" « 

h\ XtiH" ^l^ffll^r. ^m- r^ijOKRg [x. y] 
RXSmtim m - 1 ?ij i: mm - 2 ^ij i: coMf^^aJE^ffif^ 

IfilHIIni - 1 ^iJcDKPbI [x. y] ^ffll^TjlfR^tlfcfS 
1i#IS::^)>e.mm- Z^JiDEP^ [a, b] RU^m- 2^ 30 

ii - 3 m t (om%^m^m-r^ 2 Mfisi^mx x >y :/ 

§ fS e 1 1? -r- ^ ^ T^'- ^ - X *3 V ^ T > 
X M M CD If ^ -If ;l/ ^fj ? ti T V ^ ¥ ffi © tf ^ -b ;l/ {c 

u ( i , j ) Rmnm^ ^t^ mm^p.-c&^ r- ^ ©s? 

V (i, j);&t21g-r ^¥»jc^Bi: . 
^ff 0 ^ A/J-r -S x> X <> , 

2i j)= ISi (v (i. j)-<9u a. j)) 
(i.JXs (>.j)cs 
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i?] D m $ n /c MianSJs? s ^ ic s ti ^ X- % fti -r § 

[ff^Jll 2] BuiaA;^-r/^^Xfcj;0. tuta^ffei: 

<t *9 . suiem 2 c7)^# 0 ,: ic ts-r ■§ 2 to[S5SaM^ 

_ V(S2)-V(S) 
''^ - U<S2)-U(S) 

%v (S) , mtmicam^s^ic^^n^T-^m^ 
icmti-r^m^t^i ^ic^t ^imm 1 1 laiccor- 

(cWt- ^tiiiB¥S^f*tOMiamii^ i: §«tt;^^a-e-$>§ 

o 

- h L, X • i ■ N < i = 1 . 2, • • N ' sytci^y^ 

■r^StfflRtfX • n.- M (n= 1. 2. --IvDSgtC 

^ ^ N X MfflcoMia e -t yi-wi ^•rn^c &s n s 

ifa«cor"-^r^ig^;P-;l'«m^g: 
[If dt« 1 5 ] ^ g^fc # $ n ^ ^ > h u ( i , 

j ) Rm^%.(nm%mMz t /c 4^ ^ > h £Dgi V ( i, j) ^la 

[it 9] 

i:g<i,j)=2:(v(i,j)-i9uaj)) 

(l.J)cs (irJ>es 

A i: -r ^ Li:saM^ s ^i;/j o m-r SBc-fe o r , 

mmfiJcOKral Is. t. ] ;^^fe4ffi?ijT:-$.oTmm- 1 ?ij(7) 
%n [x. y] A^iuiaKP^ [s, t] fctSnSiSSiO] 

sg^. xttMtamm^ijcDKrEg [s, tj o^-c«^n 



(5) 



^i^S. (s,0(OmiM^m- im(D^.m [x, y] X(i 

s / (s, t)coif 9 (Dmmimt^m i mm^^^t. 

mm^(Om^ [s, t] Wj^^Vh^rmm- ]n(D 

XJitfffBmm^ijCDEP^ [s. t] (D^^^Ti^^^n^ 

fe? S. " (s, t)CD ( a ) Mfa^in- 1 m(DS.fS [ x , y ] 

(b) Mia^in- 1 ^iJcDKPeS [x, y] ^Hm - 2 10 

?fiJcOEPJ [a, b] t(Dmi^.. xitmmmt'^&i^mvh 

^Ct^n'-^'t^m^mRXl [s, t] (cmtTfE'l^^ 
IS H " tan L . y^MSj^OMJl? S . " (s. t) 9 

mm ix, y] t^s<xS!.ify^t^mrztm^am 
^. xfiMis^m?ijoEr^ [s. t] cD^vmi^^n^ 

ms.\s,0(^ la) MfSlgni - 1 ?iJ(7)EP^ [ x , y ] 

Rlf (b) MlSIgm- 1 ^iJcDKPbI [x. y] t^m- 2 20 

^iJCDKfl [a. b] t(Dm%. Xiimmmi3^J^i^mv& 

?>ct^7f.-rinm^mRxs is, tj {cmLTfan^ 

mim^mm is. t j t^^m^ivsb-Dxmm- 1 
KP^ ! X , y ] ij^x^sRzfy^t ^mfcTmicam 

It S . " (s, t)® ( a ) iuia^m - 1 ^\l(Dmm Ix. y ] 

( b ) Mia^m- 1 ^iJcOgPal [x , y ] t^m- 2 30 

?ijcoixpai [a. b] ho^m%, y^^mmw^i^nvh 

© H " L , M^IS llSfi Mli? S . " (s, t) 9 ®fi;& 

^xcDmikis [s. t. ] {-oi^rsuiami 7!)Sm4ia'i 
ia¥ffi*^ 5. ^ 0 ffi-r i: ^t-r «iSseiM^i?]ms 

Ho 40 

> e ^ - ic T- PBlcD^S^;b-;P;&# t t±l :/d 
^"^i^^ia'l L fcf B'ixV ^-f X-cfe o T . 

X MflcD; -y h {c^^f ij ? nTl ^ § e ^ -tz/I/fc 

u (i, j)j^tftuiaK^^ t ^m^t)mx^^7'~'^<DW. 

v(i,j)^iaiit-S¥B]pfi!cXf->y7'^. 50 
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m \ 0] 

^ g(i,j)=S<v(iJ)-<9u<i.j)) 

(I.JXS (»,J)€S 

6 i?J D m-r M^i^ffix r -y y i: ^ 3 > tf a - t 

[|f*«i 7] tfiIB:/u yvi.;^v, 
Mia^f4= 0i:tiS*^^2c7)*fr0.^A/J'r§Xx-y 

[ISl 1] 

(v a j)-<92u <ij)) 

. ^tulB«*^ 0 m-rXT^ -y T'i: . 
2] 

_ V(S2)-V<3) 
- U<S2)-U<S) 

( mmit^mm s _ nMotuiax^i^ ^ stt 

(S) . tufB[S35finS«iS.(c#$n^x-^IS>& 

u (s= ) , iiifaEsaMJisjc^sn^x-^iia^u 

[SSj 1 3] 

g (i, j) = 2i (v <i. i)-e^u <i. j)) 

(t.JXSj <l.jK% 

^a^fc-r § ct ^ ^MIBi^ ^ •fe;^cDm 3 cOitSifi®^ S 
:< ^19! a¥ffi 5 ^ «9 X X -y y i: ^ 3 > tf a - 3? 

[|fj|<ifll 8] Sijfa7''a^-5A:^)\ 
tiiiaia D m ^ n/cit3^flM^ S ^ -L'/bcD V ( i , 

j).-- u (i. Mia¥ffi^f^ctOx-^^{i:M-rSHfjiE 

<^^j;d v(i,j)^gM-rsx-r-y-/^. 

^ * n /c V ( i , j ) S: J ti/c e ac f;^ I \ 

4] 

:S g (1. j)= 5i <v (1, j)-<94U (i. j)) 



(i.j)€S. 



^SA^cf ^ ck ^ ^tuIBH ^ -Lvl/CD^ 4 cOilScflM^ S 
. ^ iJ] t±i f X X -y 7° i: % 3 > If a - ^ {c llff ? -y: -S , 
IS*JR 1 6 laic^lBliT^V Xc 
[iS#JSl 9] fufa¥[t]^ifi)cXf--y-/*^. 

U>^^YSXx-y7°i:, 

■9- >yu > ^" S tifc X- ^ ^§|fiiaSfii«ttfc ot y 

-hL. X • i .- N (1 = 1, 2. • • N) #g{C|^a 
■r-5iC«RtfX • n - M (n= 1. 2. • • M) -SflfC 
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j ) msm%(n>mi\-^mtc l /c.k^ > h cdis v ( i . j ) ^ta 

[^1 5] 

s:g(i.j)«2:(v(i,j)-(9u<i.j)) ,n 

(i.JXs (i.jXs 

mmfm&rB^ [s, t] A^^J^s?|J^?fe-^T^^l- 1 

Lx, y] ^^InIBEP^ [s, t] {c^$n-5it3^fl 

amms.' (s,t)<r)mMmm- imo&s [x, yi x 20 

t] {cwtstTiH'i^iSH^cfaiiL. ^^isssflm^ 
s / (s, t) cDigf 1 5 tDfa^HSii-r s ^ 1 laitx f - -y :/ 

^iti^ijcdepbI [ s, t ] io^^mi-c-h^rmm- i^m 

EP^ [x, y] s S X Rtf t S y :&fi/c-rE32flM 

till? s. " (s, 00 ( a ) tuia^m- 1 no:>^m 1 x , 

y] St; (b) Miamm- 1 ^iJcDEPbI [x, y] tagm 30 

-Z^mm [a, b] i^WMf^. X(±mm^lJ;6^fe4^^J 

-cfe^c^%.fx-rtsi^^m&t; [s, t] {ci-^)tSbTfa 

'1¥©h" fClS'li L, eMM* SCjMM S. " (s, t)(Dm 1 5 

Sm^ij^oErEg [ s . t ] t'^^m^w$>^rmm - i 
[x, y] ^^^s^x&tfy^ t^?i/c-resfl® 

Xiimmmmm(DS.m [s, t] O^^^TW^ns 

^l;lcS.° (s, t)© ( a ) mMW,m- 1 yiJcDEPJJ [x, 

y] Stf <b) MlSmni- 1 ^yt^KPal [x, y] i:^ni 40 

- zmtDzm [a. b] fccod^. xitmmmif&m\ 

'i#©H" (cfBM L. ^^'^[fiSflM^ S. " (s. tXDrn 1 5 
tOfi^iaUt-^® 3 IQUXx -y > 
^m^iJcDKre^ [ s . t ] ti^i5miX$>^r^m - 1 ?ij£D 
EPeH [ X . y ] f]'^x<sRXly>t ^tS/c-T iSSdinH 
XtituieSin^iJ^KPsI Ls, tj cD^-c-1i/S?n§ 

mmS.\s,0(D (a) Mta^m - 1 ?IJ®KP^ fx, 

y] St; (b) BulHUm- l^iJCDgP^ [x, y] tmm 50 



1 0 ■ 2 4 0 7 4 7 
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- Z^iJcDEPeS [a, bj t(Dmi^.. Xtt^m^iJ^^feffi^iJ 

-c t ^m-mn^mmi [ s , t ] (c^trcXTia 

H^Sh" tCiBli ^^^it3SflM^ S. " (s, t)(7)gC 1 5 

©ffl^lS'l^ ^ ^ 4 IS'lX 7- -y -/ . 

^TtDm&tf f s . t. ] {cov^TSuiam 1 Ti^m 4 12'! 

oMi5«s^om&t; [s. t] m-r§iB'i?-is 

hV, h\ h\ x^iH"(7){Bfc%ffll.^T, u^im^^ 

[0 0 0 1] 

BBL. J;'5f¥L<a2:St0^ffl)S'l4i: l«®a^^^ii« 

stt (Ji^^t^^ffxtio - iatt^iti/>3. ) 
t-^x-^j^PtStDffini^Mv^ffi-r^rifcM-r^,.. 

[0 0 0 2] 

•s A^iiMSffi-efc ^ . -i5%mn.±nm 200 tjrw-L 

i:v>^t7)ii, 2 0 07JP3W±;b^*«A^i:v^^^^iS(<:;S:^ 
Sim* if©* At;:, {?iJ^{fiT^©#i6S 

[0 0 0 3] 'im, mc'j^^rc'Mi^^t^mwom 

^^M't^Jl~?l (|S^;l/— association rule' ^ 
K^Mimii^t S ct ^ Jfe W^tt , X- ^ ^ - > 
{C*5V^TfTtitlTtrco R. Agrawal, T. Imielin 

ski, and A. Swami, "Hiningassociat ion rules ijetween 

sets of items in large databases" In proceedings 
of the ACM SIGMOD Conference on Management of dat 
a, May 1993. R. Agrawal and R.Srikani, "Fast al 
gorithms for mining association rules" InProceedin 
gs of the 20lh VLDB Conference, 1994. 

[0 0 0 4] tfz. 2m<DWm9'~^?<^(D)l-)l^^!sb 

1. ^imnum^^i^m-^rcibic. ¥m±(^LmMx\ 
mm. ¥m^^mmx&^. cn^mmxji^M. mB 
y(}y^^^\mwMm^m-x^^~^^^'-m^hm^ 
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0 <m') i;(±CD^Pa1;^<&:^^«9f#^ (0 (M' ) 

mm^mm-^ii-^^z. t^^^to Mar- 
i^^-ofc n^-^-mmc ; ^- -c- 1 § *i^«^>^ i \, 

3. ¥ffi^iE73^-yiya{i:^fiJLTt5t> fc<$^^07■' 

[0 0 0 5] ccD^^fji^m^m^^t. ±m<DX}i^(D 

i,cj;:Pifj:\,^t\^^yrsv^ctt)'i^h^t)\ 1. ^2. vim 

[0 0 0 6] imyomtLxiA. ^m^JEyj^i-j-ya-ic 

5>f ij L r *5 1 . cnib(D\^^'tMcm t r iiiSMo x iit 

(Takeshi Fukuda, Yasuhiko Horiinoto, Shinich 
i Horishita and Takeshi Tokuyama/'Data mining usin 

g two-dimensional optimized association rules: Sch 
eme, algorithms, and visual ization," In Proceeding 
s of the ACM SIGMODConference on Management of Dat 
a, pages 13-23, June 1996 ^^mOCii) o x^Mt 

[0 0 0 7] 

[0 0 0 8] ^tc. f-mcOin-f^jl-jl^A.m'^^^ 

[0 0 0 9] ^fc. (1 ) M^^t^mmmx$>^T 
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it;i~)i'p. (2) Mfgpig-$tis-f-^S[;b^S46en 

(3) miti^ti^mi^\Hmtnmt(D'Am^nK 

^^S-Afb-rS;V-;VTfe«g5Sfbx> half • 

[0 0 10] $b(c. ±ifi«j;a*r-^PB'3«IS^;l.- 
;l/%fft34ic'||tf 1? t S J; ^ c t R 6^ 

[0 0 1 1 ] 

[ai^^i¥r*^§/ci6cD^is] Miff. mmmui^< 

(1) 2O0Sfi«tt{cJ;«9¥B]'^^gfiScL> CCD^ffi^ 
^ « H'ft^'iM ^ o r- ^ ® ■> > h ^ § o C 

<2) RlT^cD^ff e{C^;^l^, ¥[ffic^2-3CD$ft{ca:^M^ 
■cfe-SCtj^taM^ (rectilinear region) ^9J*?Hit, 
30 r-3?r^£DJig-a-;l/-;l/:&Mv^fcB-rc 

(3) ^ji^mLtzm5iamMf)K 9cic'^^rz^^rj:^:f^ 
[0 0 12] ^43. bj]io Hi ^nrcM'Siamm^. ^cos 

40 [0 0 1 3] ^fc. -BiaSflM^^<;UOaiL/cftic. 

ammc-Di^x. mm^r-i^itL. mm^KtinLxf-'y 
[0 0 14] mmim^tz^^rjiimmi^. r/itatts^ 

\i'7^Mz-D\^xwAm^m%<jy'^h. )gmm^5M2 
QQmm±jnW(^<^Witi^jyY^^. ^tr, 
a's^^f^ccD 2 0 %ii^K <o s.'D^mm^m^ 200 /rn 

50 l:l±X$>m^(DW\^tim±trj:^^ o J&SSCiMfelc-c- 
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[0 0 1 5] Sfc. ^?|J^^i"^ra#^^g2 oo7?RJ-;(± 
19 ttJ-r c i: tc cfc D . -y-^i^- h M;^ft;l/— c 
[0 0 16] iU±^^fc»«>&Sfci6^fc, 2?i^©i( 

*f fS-r « 2 ocDM^W t S.O N X Mffl(7) If ^ -b;l/fc5^-fij lo 

m \ 6] 

s:g(i.j)«:s(v(i,j)-<9u<ij)) 

(i.j)cs (i.JXs 

^f^JDm-r (tii^iaiilXx'y:/) o CCD i ^ fCifi^dl^ 20 

/cilSiOinil^ S ^ {<: ^ S n § -r- ^ ^ m -r ^ . , c <7) i; 
coo 1 7] S/c< X**n/c^f^9i:tiS^^m2cD 
[i(l 7] 

2: g (i. j) = 2: <v <i, j)-<92" <i J» 
Ci.J)<% (i.JXI^ 

^MAtc f § cl; ^ ^ ^ •Lv^c^)m 2 (OBSfl^M S . ^ 
[1^18] 

_ V(S2)-V(S) 
~ U{S2)-U(S) 

OM^s.tc^$n^x-^S[^u (S:) , iSSflM^ 40 

S{c^Sn«-r-^iS^U (S) i;-rSo ) ^^3©^ 
Cai 9] 

3; s(i,J)= 2: (v <i.j)-<9,u (i, j)) 
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^•ti:. .htaoi^^^aa^ff ^ C i^tcj; D*46e)t^^., 
tf ^-L';l/Ov(i,J) • u(i,j);6\ 

{.m 0] 

3e«<i.j)=2:(v(i.j)-<94u(i.j» 

(i,J)CS4 (i.J)«S4 

[0 0 19] Sfc, ^feW^ffi^RgXT-'yT'fi, ^SIStDr 

- ;^)^ . X fgcDx- ^ ^-^ > > T^u > y-r § X 

f- -y , -9- > 7"U > ^'S tifc X- ^ ^^SflSftJco 
V-'TV— h X • i ,- N (1 = 1. 2, • • N) 

im'M-r^mmRtfX ■ n.' U (n= I, 2. • -M) 

[0 0 2 0] MM«ajXf--y:/ii*5g0j5®±Sg|l^^ c-fe 
5o Cci-P\ mm^JcDKr^ [s. t] *^e«?iJT$>^<fc 
^m- l^J;^^P,mm?ij{C?rffr§P^ 
{<:, - l^\l(DS.m [x, y] fC^LT. ( 1 ) iKf)^ 
^t)y. i 2 ) ( 3 ) F|5$-r^7!3\ ( 4 ) 

*«*^«D4-3cDliS{C^ttP)n^o ^LT. A-DO^W^ 

^Xx-y7':^Wf?n5, 

[0 0 2 1 ] n 1 (DrnmcoTc^. myrmmKm I s . 

t ] i^'i^ji^^^iJ-cfeoTlIni- 1 ^"iJcDKPElj [x. yj f^m 

mis. t] {c^sn^itSdinMJs?. xiimnm(Ds.m 

[s, t ] (7)*T^-^i)t$n«gS:flmi5?(D3^. Sl 6 

(oimski^^^v^m^amms.'is, ocDmrn i ?ijco 
m^mRxf [s. t] icm^Lxmm^mHUmm 

m2cOllS£D/c46tc. mm^JcOKfU! [s. tj t^tS 
S^iJ-cfeo T^m- 1 ^litT^EPal [ X . y J t^s'^xlklf 

MtAtl^Li'XOiiMS." (s, t )cO < a ) mm - 1 ?ij£D 

Lx, y] Rtf (b) mm 1 ^iJcDEPbI Lx. yi 

tmm -2m(Dm.m [a. bl <!;£?)Mfi. X«llni?iJ*< 
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[0 0 2 2] m3(Dmm<Drcib. mmm(Dw [s, 

t, ] :^)^triffij^iJ-c'feoTl|m 1 ?iJ(DKPb1 [x, y] -h^s 

[s, t, ] (D^-emf&in^m^amm(Do^, mi e 
(Dmtimi.±^\^^m5camms.° (s, ( a > mm- 

1 ?iJcDKPeS [x, y] &t>' (b) Urn - miD^fi^ 
[x, y] iiSm-Z^iJfT^gPEl! [a, b] tcomi^.. X 
(ilgm?ij>^^fe4^?ij-c-fe§ u t ^Tfst'tm^mRlf [s, 10 

t] icnuhLmm^mUctrnt. -^mu^amm 
mcDfcib. mm^immm is. t] fo^t3iQm'^-s>^xm 

m-im<D^m [x, y] :^^x^s&t;y^ t;&?ifc-r 

m^camm. xumm^m^m [s, tj tD^tt-^eg? 

M^S." (s,t)<7) (a) lgm- 1 ^iJcDKral [x, y] R 
U ( b) mm-l9iJ©EP^ [x. y] tmm- 2^0)^ 

PbI [a, b] tffymi^.. xitmmm'^j^m\-Q-&^c t 

^^stmm^mlkXj [s. t] {cMfSLTH2'l¥SH" 20 

[0 0 2 3] g-^?c7)Xf-«y-/«. 
itLT^ifiSc^riTV^^o ^LT, ^TtDm&tf [s. 

Is, I] t. m-r^ia'ti^SHV, h". h\ xt* 

[0 0 2 4] >S:t5> m2^7)^^©fci^)^Oltm*> 30 

L<gOT-r^ii. mmm(Ds.m [s, ti 

D iioHm - 1 ^iJ^EPtlj [ x , y ] f)H^xR.rJ i = y 
^mfcLR-Drnm zmomm [a, bl tmm- m 
(DKPbI [x. y] ilCDM^A^a^x^tfb^yXfia^ 

xjkifh^yvh^m^avm. mnm(Ds.m is. 

t. 1 ;^3^^!^^iJ-c'feDMo.llm - l?iJ(7)KP^ [x, y]-h^ 
s^xS:tfs<y^t -1 ^?ifc LfioHm- 2 
PtH [a, bj tmm-m(DB.m [x, y] <!;cDM^*< 
a ^ X b ^ y Xli a S' x StJP b £ y l/fe^aSflM 
^> Xti^m^iJ^KPal [s, l] cD*i-c«$tl-5iS5C 40 

^^^(^■9^. mi 6(Dmtimt±^\,^m.^fhm^s." 

(s.t)<^ ( a ) Igm- 1 "^iJcOEPeI! [ x , y ] Rtf ( b ) 
|gm- 1 ^iJcDKPeS [x. yl t^m- Z^mi^m la, 

m^mRzf [s. t] icm^Lxsim^mH' ictm 
L , M^fsasflMig? s . " (s, o<Dm 1 6 cDmmmt 

[0 0 2 5] ^fc. m3<Dmm<Drzisb<Dtmii. 

L<|5i^-rSi:, mm^J©E^ [s. t] if^miXh 
t^ao^m- 1^J©KP^ fx, y] *<s = x&t>"t^y 50 
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IB 

>lr«i/cLaomm- Z^iJcOKPal [a, bl tmm- 1^ 
[x, y] tCDmi^.t}'^a>xRXSh<yXiia^: 

xRxsh^yxh^m^amm. mnm(Dmm [s, 

t] Tb^-fe^^iJ-c-feOSO^m- 1 5^iJcDKPs1 [x, yj 5(3^ 
s + 1 < X < t Stf y ^ t ^mfz LliO^m - 2 ^iJcDK 

Pal [a, b] tmm i^mmm [x, yj t<r)mm'' 

a ^ X ScD" b ^ y Xti a ^ X Rl>" b ^ y -c^SESiani 

1^. XitmnmcDm^ is, t J t75*T«JtlSg3i 

is, t)(D ( a ) ^m- 1 ?iJtOKPB=3 L x , y ] ( b ) 
mm-im(DKm [x, y] tmm- Z^cD^m [a, 
b] ttOMi^, Xtt^m?lJ^^,fe^?lJ-c•fe-?.Ci:^7f^■rW 

iB^m&tf [s, t] {cj!^)SLri[i'[imH"{cfaii 
^iji^EScQM^ s . " (s, t)(Dm 1 6 ®fa^is'i-r 

[0 0 2 6] 114 c7)ii§yc;D/ci6©^tg:^i. ^'o 

feoT^m- 1 ?iJ©KPa1 [x, yl ^^EP^ [s, t: t 

m--v$>^m^amm. mnmcomm is. tj *^^r^ 

9yT?feoTllnv - 1 ^iJCOKPal [ X . y 1 X ^ s Rtf y 

^ t + 1 xfi X ^ s - 1 y ^ t ^mtz-tm^ia?^ ' 
xit^mm<Ds.m Ls, t ] c7)*t-f-SfiSc$n^ii3^ 

(s, t)® ( a ) ^m- 1 ^(D^m [ X , y j RXJ ( b ) 
^ni l?iJ(7)KP^ [x, y] i:Sm 2?iJcDKf^^ [a, 

L . 'mmi^amm s . " cs, 0(om 1 6 

[0 0 2 7] $fc. gftJC^Dtii-rXx-yy«. ft« 

ic. ^XcOmRtf [ s , t. ] (c-^l^TSB 1 JljMH 4 ad'IS 

fB^W-r^IlSflM^Sc;)mS:(l/ [s. t] t, Msnt 
1 ?iJ(7)KPa'5 [ X , y ] RXSmm - I ^tmm -■ 2 5''iJ i: (?) 

111 imtmm zmtcomi^Ki^r. la'tm 
h\ h\ h\ Rzfn' f)^ibMm-r^mn^^^mnL 

(jlfRXf-'yT") . ^ni- 1 fiJCDKPa'l [x, y] 
TMIR^tlfcfd'li^ia^^eilni- 2 ?iJ®KP^! : a . b : 
;^tf^ni - 2?lJil^ni- - 3?lJ^<7)M1S^ij!^mt- '^2 
M^i!ffi7.T-y7':' o ^ftfc^l^xr •y7'i:^2Mff|j! 

[0 0 2 8] ixrcomm^mm-ttni. 

3 > tf a - ^? ^Sg ^ -ti- ^ T'a ^ V i. ^fMt- ^ d i: 
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[0 0 2 9] 

iDffi^iiiii (xm yW) ^^n^'njr![)S5-ti, ctib2 

7^1 0 0(cT5aiiAT»S$&t, S-fr-^^^P^^e-r- 10 

^'(D^y^'L.'^fy'fVy^^no (Xv-yfi i 0) „ 
•9->7°U>y?tl/c-r-:Jf^pk ( xk, yk) (k = 
1. 2, . . . Xo xk, yktir-^(7)2'OCDmffla'l4 

to ) ilg-To ^LT, xk, ykrilfcy-h^ffl/^ 
(Xf--y7°l 2 0 ) , xk, ykC'ilfC, i -X.- N <i 

= 1. 2, . . . N--1) #@tc/h$^f@^M-3ttm-r 
(xx-yT'i 3 0) „ ^-Difta^nrcimK ^mco^d^ 

tf ^-fe;!/ ( i . J ) {cASr-^Sf pkiOiSfu ( i , j ) 

V ( i , j ) t^iJ'yy ht^ (Xf-y'fl 4 0 ) o d 
c:-c\ u ( i , j ) &t>"v ( i , j ) ti, ±lB¥[g±® 
i It j ^iJtc^fe-rstf^-fe/l/cD-r-^^^-rcD-e, xlft 
j . yiftTiioitc: i Ji^/ciSpJT^c$,^t^^-fe;^;&^ 

( i , j ) St>'v ( i . j ) ^^if 

§ (Xx-yT'l 5 0) c. CCDcfc-pfCLT, 20CDNxN 30 
tf^iJ, u ( i , j) RXSv ( i . j ) i^^^fefig^n^ , 
[0 0 3 0] J:j£ti®i:^{c^>^~A+)->-/U>^^~%fT-5 

r.<s.t) = 5iB(k.«) 



(10) #r^^ 1 0 - 2 4 0 7 4 7 
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*COiJti. 3 0 NA^e. 5 0 N <-?)V^*WS Ll^o t/c, 2 
-SCiifenlig-e^So mm&orjimv. Ntt2 0:^^P>l 0 

0 0 <-P.V^-efeS: 

[0 0 3 1] ixhx^^rc(Dit-mvh^r. im^ji^ 

Tt^g^fc^^fiJ-r S c i: t . S /c^tStfi^fc^^-fiJ-r S c t 

[0 0 3 2] ^/c, ficoma®fci6J;(T(?)j;9^5iia 

<02) §ffoT4o<i:, $P,{c^f*«4!ia*^i^Jgfb? 

-r^S:^^. u(i, j)ii v(i,j)(Dffl5[ *N,) 
S (Nx) ^ii--^;?, (.Xf--y7"2 1 0) ^LT. Jfetc 
5l<i6/cu(i,j)i: V (i,j)^fflV^r. frfctcWTcOie.^ 
u*(i,j)^;v' (i.J)fcV^'5ff?iJ^<tfig-r« (Xr-y7'2 
2 0 ) 



[i[2 1] 



k=0 



mz 2] 



v'(i,j) = 2; v(lc,j) 



1- J 



cniboytfWii. ^x(D\=o, 1, . . N, 

= 0, 1, . . . Nk - ncoi/^TSffi-rs, 

[0 0 3 3] C(7)u' v' ft^^^<i|- 

mz 3] 

Sf <i,j) = v<ij)-<9u (i, j) 

mz 4] 



V*(t,B)-^u'(t,Il) <s=0) 

(v'<t,iO-v' (s-Uii))-<?<u' (t,B)-u' (s-1,b)) 



[0 0 3 4] ■^P>iZ 
mz 5] 



[|g(2 6] 



Usi]a= 22 u 
id* 



Vsum= SI V 



50 



[0 0 3 5] < 2 ) ^lisSitT] ffj t X-f 
mmt. (1) yiai{c¥fT^m^;03S^5f3:6Wa^;!3^ 
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[0 0 3 6] 7fe{i:^^L/c^^3gflM^^^O^ff ( 1 ) (D^^ 

© i 9 ^ X- 3? v ^ - > y {c fci ^ T a mjtmmmMf^ 
tti^^<. AmcimmLm^^mvitrji-oxL^^o s lo 

[0 0 3 7] Mi^amm^rnKtm-tmiai. ^^^^^-^ 

me (Qi:i±ii:iycomm) ^^t7S2 sT-^^n^y' 

mu (S) . mmtmK)ti!>iti^mmsiz^irLS.-oM 
i^^t^mmmx-$>^9-^<nm (S) ir-fe^si^ 20 

[0 0 3 8] ilcD<j;dfcfl^J:a)^<7)^®DM^<D«. 
T ^ m ;'3-r S c 5?)^ -(? t , $ /cgJiftx > h 

[0 0 3 9] hia^Oi^fcfigt 0W[Ili^T?)LTlK 

'^^^^^ntxh^l n^^ii^^nit. Q=v (S) -0 
u (S) ^«±jc-r^u (S) ^xj^iiifcwr^^^* 

[IS(2 7] 
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■axQ=iiai{ 3E v <i, j)-<3 u <i J} } 

=iiiax2: g(i,j) 
(i.JXS 

[0 0 4 0] -c-ti. <i®IS2 7^H©J;d{cft|<^>;&# 

rsi±tofiBf^jc j; o r aij-r s ^ e ^ •Lvb^ffirt^oii 

±iSc7)b°^-Lv^s^^^n^'ns (m) , t (111) 
^mvm%m [s (m) . t (m) ] (omtm^^mm 

- 1 n(r)mit(r>ttmin J; o T:^cD<fc o S. 

( a ) W-T y p e : rA:^"iD§J (Kl6fe±) 
s (m- 1 ) (ni) , t (m - 1 ) ^ t (m) 
o 

( b) U- T y p e : ±#§y (H6fe-±) 
s (m - 1 ) (m> . t (m-1) (m) ©If 

( c ) D-T y p e : ri^S (06fcT) 
s ( m- 1 ) S s ( m ) . t ( m- 1 ) > t (in ) cOlf 

a 

( d ) N-T y p e : (^6*tT) 
s (m-1 ) (ni) , t (ni 1 ) (m) (D^^ 
1=1 

[0 0 4 1 ] m = m^(Dmt^^{tm\o\lcmL. hCO^ 

[0 0 4 2] Sfc, feSgfM 

( 1 ) VV- T y p e <Dfer^05'"iJtiW- Type Xh^, 
( 2 ) U - T y p e cDfeS^CO^iJ^W ■ T y p e Xti: U - 
Type ■c'$>S<. 

( 3 ) D - T y p e (7)feli|cD^J{iW- T y p e Xtt D - 

Type T~$)So 

( 4 ) N - T y p e cDfcr^tOfiJtiW-- Type. Xtt U 
~ T y p p . XfiD- T y p e , X{iN Type Xh 

So 

[0 0 4 3] ^(D^orji^i^^mrc-^mmrmcis^t 

^n?~nw- Type. I) Type. D - T y p 

e. N TypeTfet). ^ffl^ 1 O/cHSC'i:^^ 1 O 

[0 0 4 4] ^T<?)il^OM^«®^(?)e«cD?iJt7)^ft 



(12) 
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1?, 4■O^D^lli^|g^^LTX^'<7° (Xt {W. U, 

[0 0 4 5] ^Tz. ts&mmoy^m is. ti -cs* 



n?^¥ 10-240747 

* ^ X ^ -f 'f(Dm'^amm<DV^ xom-^m^ f . ' (s, t) 

[S(2 8] 



f„<s.t) - max<fj(s.t),fj[(s,t),fj(s,t),f|;(s,t)} 



"T-feSo f.(s. t)^m=0, . . . Nx-1 (V 
(s^t) ) {coi/^T5f<i6T. ^tl'o(7)4:-e-g;»i;cr)ttD 

Y^>(Dm±mtrj:^. 10 

[0 0 4 6] CCOg:^fa:&Al<;s6§/ci6{C« m=0. . . 
N:, - 1 fC^f LTHiStc, f.(s, t) (V (s^t) ) ^ 

[0 0 4 7] :^^{i:m=0. -TS^-^H l ^J® f (s, t) 
[SJ2 9] 

fJ{s,t)=rQ(s,t) 

V (sSt) 20 



[0 0 4 8] ^LT, 
D, NI , rv ( s 2 

[0 0 4 9] ( a ) )£;^)^>5gJ (W- 

^m^ij^oEPsi [s, t] ^m^i^tt^m^am^xh 

[^3 0] 



f.-i (s, t) (VXE IW, U, 
t ) ) ) ^iltJ6'5. i-:JLm. 



Type) CDm^ 



fI(s,t)=Bax J 



r„<s,t) 



fj;-i<s,t)+r„<s,t) 

fJ[<S,t-l)+g(t,B) 
fII<S+l,t)+g(s,B) 



<S<t) 

<s<t) 



( 1 ) 

(2) 
(3) 
(4) 



CCX\ ma x^>Rib^miC. s = KDm^Hms QCD 

( 1 ) ( 2 ) iirafvmmL: ±^i^-ficDm^f^h' 
§o ^(Dmoym-^it ( i > t^s ( 4 > o-r^r^^eat 

[00 5 0] ®.3Q(D (1) itti. ^infiJcDKrsI i s, 
^^fo $fc ( 2 ) Sti, Hm- 1 ^JA^W-T y p e 1? 

^coKfig*^ [s. t j . fioHm^ijtEPEg [s,' t I -r- 

(i, as (a) \c^\^fc^or^mf^^irsto 40 
aM^cO'|4S:^^e.mm?iJ:?)'iW -T y p eT-fentf^ni 

1 ?IJ:^^W-- Type-(?$.;§>C ^«r*S S... 

[0 0 5 1] ^ /c < 3 ) ^ni- 1 Wfy^ - T y p 

e-c'feoT, ^cDKPeS [s (111 1 ) . t (111- 1 ) ] 
s (ni- 1 ) ^ s. t (m- 1 ) ^ t - 1 %?i/c 

L . w,mn(Du.m [ s , t ] -cfeJiB th^o mm(D o^m 
±(r)y^>^'^s-t,, cnit, ms (b) (DXr>mm^ 

Mo^t^. Urn l^m±mt, t- UXT-c-feO. F 
il^ti s l>L±X&^o ( 4 ) SCti. Igm - 1 ^iJ^^j^W T y 
p eX'$>-oX. ^©K^ [s (in - 1 ) , t. (m- 50 



I ) ] if's (m - 1 ) > s + 1 , t (ni- 1 1 < t 

fcL. mmn(D^.m is. ti x^iiiti^vrnmcDo^ 

s + 1 Ji(±-c-fe^c ( 2 ) T^M ( 4 ) i^fi. W- T y p 
e(D^mi\N-T y p e Lt)^S>iOUrj:\,^tl^oCtt)^% 

[0 0 5 2] « h(7) f / (s, 0(Oifm^-n^(D^X(D 
EPeB [s, t] {cjr^LTfT-9o ^(Dsmitm'3(D'r;la 

vxucmo ix±<DXoic. mmmmm(Dtsiif^xm 

[0 0 5 3] ( b I mm f U - Type) COmri 

mmci:i-fa)ii<DimMisbxi5 < „ 
m3 1] 

[^3 2] 



(13) 



23 

/9" ,(5,t)«{i laaxf" ,<i,t)f 



[0 0 5 4] W±cDHt»^fflV^T. mmf\O^Wi [s. * 



1 0 - 2 4 0 7 4 7 
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y p e-ch^m^<D^-f>(Dmizm f." (s.OtJ, J.;^T 



m3 3] 



fj[(s,t)=iiia3i -< 



fS.l<;9S_l<s,t),t)+r„(s.t) 
fj[(s,t-l)+8<t,m) (s<t) 



< ! ) 

<2 ) 

<3) 
(4 ) 



( 1 ) ( 3 ) Ait. s = t (Dm^icitmcm^^ib 

^(Dm. (4) 5?:«ffli^p)n*i\. 

[0 0 5 5] SC3 3CD ( 1 ) mmm(Dm^ [s, 

t] <^)^**^?,^;5M^ (ilii«7)*K5iDg:^j^) (D^'-^y 

^^■Tc, * /c, ( 2 ) ^ni- 1 ^J^^W- Type 

T-feoT, ^(DB.?S [s (in - 1 ) , t (m- 1 ) ] 
t)K s (111-- 1 ) ^s, t (m - 1 ) =t^ri/cL, |g 

ni?ij«EP^ [s, t] r'^^t\^^^mm(Do'^m±(oy 

-^y^mto HI 1 (a) {C^L/cff^tt©:^^ 

■c-feoT. - l?iJcDT!B(7)±PSiisT:-fe;&o 
[0 0 5 6] ( 3 ) ^m- 1 WX.]-! y pel? 

$>oT, ■?-tO|KP^ [s <m- 1 ) . t (in- \ ) ] tS^. 
s (ni 1 ) ^s. t (m- 1 ) =\.^MtzL. ^ni?ij 
itm.m [s, t] -c-tj4fSi:l/^dM^tD^i5M-AcDyV> 

^u-fo cnti. 011 (b ) ic^sLrcB^(Dm^-c-& 

•oX. Sm- 1 ?"ijOT*^£7)±Pg{i s T-fe§o ( 4 ) S 
sgm - 1 yiJA^W- T y p e Xf±U - T y p e -c-feo 
^(DKPb'! [s (m- 1 ) , t (111 - \ ) ] if^^ s 



(m - 1 ) ^ s , s ^ t 
SlnimgP^ [s, t] 



(m- 1 ) < t - 1 ^?SfcL. 
0 11 <: c ) {i:^FLfcff^1:^c7Dtf 



20 



30 



hi^fOlgHfi s iX± t - 1 i^TT^^Sc ( 2 ) /iS 
( 4 ) U - T y p e (TDfe^^iJttW-- T y p e X« 

U-Ty p e L:^)^feOtf*t/^i:t/^'5cfcA^#lt?nTi.^-;K 



fJ(s,t)=Bax ^ 



[0 0 5 7] W f . " (s, t)c75S+S:&-?iJct3CO^rcD 
KPeS [s, t] (cMLTff-Po C©S+g(i. 0 1 2fC^^ 

l^-Z:-^(10^fb«fSl:^^U-Ty p e h\^^^mmo^0^m 

[0 0 5 8] ( c ) f I^SJ ( D Type) (Di^^ 

m3 4] 

r*.j<s,t) = {i|jw,f^l<s,i)| 

[igf3 5] 

nn-^n^. n) o ) sti, s = t. com^icit 

[0 0 5 9] Wh^Bt^^fflV^T. mm?iJi7)K^ [s. 

t] ^m'^i^tt^m^ami^xk>'Dxmmm^D- t 

y p e f (s. t,)«< W F 

im 6] 



r^(s.t) 


( 1 ) 




(2) 




(3) 


fJ<S+l,t)+g<S,Ii) <s<t) 


(4) 



[0 0 6 0] W(.3 6(D ( 1 ) Ali. ^ni^iJcOKP^ [s, 
^^-Tc. * fc, ( 2 ) ^ti, Igni- 1 ^m^N- Type 



50 



■c•fcoT^ LS (ni- 1 ) . t (ni- 1 ) i 

ti^. s (ni- l)=s, t (m- 1 ) ^ t ^rifcL. H 

ni^ijtigr^ [s, t ] x^^t\^^^mmo^mx(^y 



a 



25 

[0 0 6 1] ( 3 ) SJi. Hm- 1 fiJ;^)<D-T y p eX' 

feoT> f-cDKPES [s (m- 1 ) , t, (ni 1 ) J f)^^ 
s (m- 1 ) = s. t <m- 1 ) ^ t^WcL. ^m?ij 

tiEPiH [s, tj -Q-ts^t\.^^mm(Do^m±(D^'^> 

^^to cmmi 4(b) {C^L/cff^^^C^^-c'feo 
T, Uni- 1 ?iJcD±il^cDTPMtJ t -(:■$.-&:, ( 4 ) ^It. 
mm- 1 ?IJ:^^W-T y p eXfiD - T y p e-efeoT. 
^CDKP^ [ s (m- 1 ) , t (ni- 1 ) ] s + 1 ^ 
s (ni - 1 ) ^ t , t (m- 1 ) ^ t ^mfcL. ^m^ij 

im?^ [s, t ] x-t5iQt^^omm(D^iomk(DY-r> 

^^•tc Cntiai 4(c) l,C7jkbrcB^(DmaX-h':3 

r^(s.t) 



(14) # 10-240747 
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* s + 1 1(± t J-XT-cfe.5o ( 2 ) T^g ( 4 ) itfi, D 
-Type cDfcR?iJ«W- TypeX«D-TypeL 

[0 0 6 2] miCO f (s, t)(?3g+W^& -?lJ[fJ(?)^TtD 

Kr^g [s, t] ictibxnoo ccoimmm 5(Dy;i 
dvxi.ic'ii^o c(D^oicbx. mmmtmm<D^i!^ 

[0 0 6 3] ( d ) »9S ( N- T y p e ) om-^ 
10 ^m^iJCDKfiS! [s. t] ^»trSii-r§ilSOM«cl:-$. 
oTHmfiJ^^N-T y p eX&^m^cD^^-<y(Dm±m 
f/(s,t)«. J^;(T©^{i:j;t)*46ati§o 
[^3 7] 



f![.i(s,t)+r^(5.t) 
fjl(s,t*i)4rj^(s,t) 

fj|(s,t+l)-g(t+l,ia) 
f[l(s-l.t)-6(s-l,m) 



(t<Ny-l) 
<s>0) 



( 1 ) 
(2) 
(3) 
(4) 
(5) 
(6) 
(7) 



<1<1X\ max%jf<46§^, ^^li^(Dm^CD^i^^m 30 

Tc-ti^^lCCD^m^'iin^ trsti"^. (6) it«t> 

N, 1 ^mrc-tmcD^mii^ri. n) s > o>& 

[00 6 4]g(37cD(l) j^Ji, ^m?iJ©KP^ [ s . 

t. ] (r>h-iii^hrs:^mm (ts itOltS^OST^ffJ) ©y-O 
^a-To ( 2 ) ®m- 1 Type "cfeo 

T. ^(Om-W [s. t] ^m^JJiKIl [s, 

t] xti^t\^^om^<D^^mx(j^f-(y^mr. cm 

(iHl 6 (a) l,C7nLrzBiK(Dm^X$>^ ( 3 ) 
Ji, I^iJOKPbI [s, t l :^^U-T y p e-cfeo 40 

T, ^m^^iJtiEPBl [s. t] "c-fe^iV^^M^cD^^g 
A-c^y-O^at 0 cntiHl 6(b) {<:/KL/c:Jf^^:^i7) 
cfe^o ( 4 ) Sti:- ^in- 1 ^iJcDKPbI [ s . t ] 
D - T y p e TJ-fe-p ^m?iJ^iKPa1 [ s , t J "e^^ 

( c ) \,C7f.LrzB'\k(^i9i^X^^o ( 5 ) i^ti, ^111 
Is, tJ *^N-T y p e-r-feoT. ^-CDE 

fig [s. tj TfeD. mm^ijaiKftii [s, t] -r-tjii^i: 

(d) iZTTsLtzB-i^aym'^Xh^ 50 



[0 0 6 5] ( 6 ) j^ti. ^m- 1 ?iJ*"iW- Type. 
U" Type. D T y p e Xf± N - T y p e "cfeo 
r, ^cDEHg [s (m- 1 ) , t (m- 1 ) J s 

(m- 1 ) ^ s, t (in- 1 ) ^ t + 1 ^MfzL. Urn 

mmm [s, t] x-^^}i\^^')mm.(Do^m-k(o^^^ 

y^U'to dtltiUll 6(e) tc>fxbfcffJt^-cfe-3T, 
®m- 1 ?iJtD±i^cOTPI« l+\Xh^. TSOi:PM(i 
s -c-feSo ( 7 ) i^ti, ^m- 1 ?IJ:6<W- Type, U 
-Type, D-T y p eXtiN-T y p el?$)or. 
^(D^M [s (in 1 ) , t (in 1 ' : if'^ s (in 

1 ) ^ s 1 . t ( m- 1 ) ^ t. ^js/c L, mmmm 
mis, I] x^i^th-om^(Dd^m±coy^y^m 

to cnimi 6(f) {ofNL/cff^tt-c-feoT, Hm- 
1 ?iJcoJ:4S®TPM« t -efeO. racD hPgti s - 1 X^ 

So 

[0 0 6 6] { .\s, t)<DBm^-m^(D^X(D 

KP^ [s, I, ] C(Dimii'k(DT;l:dV 
Xi-fcHl 7icf;^-9c iicOJ;-5(cLr, Hin^ytOKPal 
[ s , t 1 iomm(Dt,i^X^ C cDmmi^^^ N - T y p 

[0 0 6 7] tMcr> (a ) nm ( d ) CDSfWiCXn^fm 



(15) 



27 



^ Is, i] ^tii^tr^mmcornxw^y^smt 
[0 0 6 8] cii-c\ ^i^mkBcomm^mfftt-r^ 

[ s (nil ) . t (nil ) ] . . . . [ s (nir ) , t 

( m, ) ] 

OXvlcMM-t^o 1 ?iJ{iN,tf^§cOT\ [s. 

t ] t s ^ t ) ommiN, ( Ny + 1 ) ,- 2 im^o ^ 



Co 0 6 9] m^ii. :^©MS[h ( s, 

[ s , t ] ^ 1 -Dcomm. p = h ( s . 

[iC3 8] 

t(t*l) 



t ) {CioTK 
t ) tCj^jS^-^ 



C ■§ o 

[0 0 7 0] jj^fc. Kr^^^-rsig(p 

, (Ny f 1 ) .-'2) [s, t] 

CS(3 9] 



(O^p^N 



[i(4 0] 



4- 



S=P- 



t(t+l) 



10 



20 



30 



[s, t] lii-Dcommtm-mLr^KiWtoo *fc> 

[0 0 7 1] ;^(cMJii^sH'iLTfc<ga^j^fflM'r«o 
cina, N.xN, (N,+ i) .' ZCDm^mz^kTiMi^i 

•c$)'9. W, U. D. N "T y p eCO^n^'ntcMLT 
1 OfflM^^o JltOS^H" (m, [s. t]) ( 0 ^m<N, 40 
1, 0^[s,t]^N, (N,+ l) .- 2, Xe {W. U, 

D. Ni ) trntctt-r^ 

(s,t)(Dmm(Dmm- im<Dmm [x. yj mm- 

WT- H'(m, [s, tJ) = Y : Lx, y] il^-T, 

0)^-7^^ ttii 2\£yh. no ©TfiH' -y h [ X , y ] 
^Sf^fCfflV^^ (Hi 8#B^) ,, 
[0 0 7 3] fit. mmfiJA^M^CDfeS^Jl?^^^^ 50 
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tr -y h Ny ( N, + 1 ) - 2 W hcDfI;&An^:/3^Xti 2 
[0 0 7 4] Tii. Mlie^(i:«Acoy^>^W^'5il5£ 

y 1 6 0 0 xmiih^nrcmmt. mmcm^ o ^ lt. 

m^WMt-t^ (Xr-yT'l 6 10) o -^fc, m=N. 
-cfe§/^34ij»f-r§ (Xf-'yT^l 6 2 0) o cnii. mt)^ 

gA^I^TtTl^^tttlff. ^T^O [s, t. ] fCOl^T. 
H"(m, [s,tJ)t f.'Cs.t), h"(i. Ls.tJ)^ f."(s,t)- 
H°(in, [s,t])t f/Cs.t), h"(i. IsADt f/(s,t)^ 

h?>o ^ix. ^tm^^tn^xicim^tLtzy^xD 

(Dm, [s. t] , X^iH'lLTfc< (Xr-y7'l6 3 

0 ) o 

[0 0 7 5] CCX\ H\m,[s,t])t f.\s,t)<Dsm 
T, H"(m, [s, tj) ii. ^3 0(D ( 1 ) ^t^m^KX^n 

[s, t] , ( 3 ) ^A^ftA-r-fetlifH'd, Ls.t ll)> 
( 4 ) ^A^gAT-^nffH' (m, [s+1. tJ) i:^^,, 1^±(7) 
i^tc, H'(in, [s, t])(0^^-^#x.n«\ tfjfij-c-fe^mni 
1 ^ijti. 'i;--rw -T y p e X&^t^P,. Sm- 1 fm 

[0 0 7 6] ^fc. H"(ffl. [s.t])^: f.'(s,t)<7)im 

T. H"(in, [s, t])(cti, S^3 3tO ' 1 ) j^;^^M*-cfetl 

imm<Di£i^^m-rm, < 2 ) it^'^MA-cfentfw : 

'(s,t), t] > ( 3 ) ^ti^m±x$>rnii] : 

[p.-. " (s,\). t J . ( 4 1 ^;^<gA-efentt"H" (m, 

[0 0 7 7] H"(iii, [s.t,])t f."(s,t)(?)l+Wii. JtiC 
^LfcS3 6®im^^M-rn«"j;l> J:oT> h' (m, 

[s.tDfcti. i(3 6C0 ( 1 ) j^-bm±x&nim!^(np. 
i^^m-tm. (2) £.t>mxxhnaw : is. t,, " 

(s.t)] , i 3 ) ^f)mkX$>tHlD : [s. T.-1 ' (s, 
t)] . ( 4 ) j^^io^m±X&niiu" (m, [s+1. tj):^<iti1i$ 

[0 0 7 8] mm^. H"(in. [s.lDi: f.\s,0(Dim 

it. mc^sLrcm3 7mm^mm'^nii^h\: ^-o 

X. h" (m, [s, ll ) ii, |5t3 7£0 ( 1 > xC:>l)^«A-c-^n 

ffMMo*^4ffii^^-rffi. ( 2 ) j^f^'^rnkx^nim ■■ 

fs, t] , i 3 ) ^ti'^mi^X&tliil] : Is, { '] . 

( 4 ) Atm±x$>tniD : r s . t, J . ( 5 ) ^f}m 

±X&niiN : [s. t] , ( 6 ) SA<gA-c-fen«'H 



(16) 

29 

' (m, [s. t+1]). { 7 ) ^t)mXV&rH£H' (m. [s -1, t]) 

[0 0 7 9] CC:$-c-c-^A^;g,J;-5{C, -T^TCD f 

. ' (s, t) ^sBM Lt:*3 < iZmt^JiV\. ^m^mtm^'^ 

(D*%ffll^§o ioT, W, U, D. N TypeC'i: 

[0 0 8 0] HI 9©Xx>y7°l 6 3 O^HT-T^i;. 
m^l-O^U^^hLT (Xx-y:/l 6 4 0) . Xt- 10 

tcM-r^m, [s, t ] , XA>?>. H'Cm. [s.t]) ^# 
ML. ^cDfiY : [x. y] ^IXD^-r (Xr-y 7°1 6 
5 0) . CCS-ctDmilT:-, :ltj-S?iJ-cfe-Smm?lJ . 
^(7)-?iJcDgP^ [s, t] . - 1 ^iJii^OEPBl [x, 
y] tf^'T^iy^^o 

[0 0 8 1] ^m- 1 yiJTMiS^ttfcSil^^tf ^ 

tfe§cDT:\ [x. y] i:>'^l£tl%^M^mi:h^mmi 20 

(Xr-y^l 6 6 0) o feSiSTfentf. ddT-fflil 
tiUJ-r-S (Xx<y:/1 6 8 0) o fei^T-^ttn«\ Y 
^XhhX. [x, y] ^ [s. t] i:LT. m-l^ 
mtL ( Xr 'y 7° 1 6 7 0 ) . Xf- -/ 7° 1 6 5 0 
CCOi^tC. (x. y] ^"ifei^^a^fi^^-SS 

[0 0 8 2] ( 3 ) tatlXf->y-/ 

g|5^^d&46ri^§:*^fi. 5fecDXx>y7°(;:j;Dt3:^^ori^ 30 

tiifts^nri/^sA^s, aacox-^^-xoi^^tcii 

Jfxt"S J:o{c LTt J;v\ 

[008 3] J,;^±cD cfc ^ J&^X X -y ^^Hffi-rtl^; S 40 

^Xr-zT", if^fc (2) M^)J)»5ffltXr-y>^^x>i; 

> ^; LTffll^. Eoy^ ^ lc9c\C^-<fz 4 

[0 0 8 4] A. feSKfigtC^^ftf SII^fl®J5?^;J<i6 
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[0 0 8 5] CCD5aa^H2 OfCTj^-T: X7">y7'8 0 0 

±ML/c7°P-tX(CT7:t-;^X • ^^-v S 1 ^ 
Eottffi-r (Xr>y:/8 1 0) o ^fc. 3.-+l'}c0 2^ 

A^J^ii:, ri?Iti5i:7 + -:^X • ^ ^--JS 2^1.0ttffi 
t" (Xf--y7'8 2 0) > Z.(D^^\z.LX 2'00:>y^—ti 

U (SI) . U (S2) Sa'K^^^SMttA^RT-feSf' 
~^cr>ny (SI) , V 'S2) ii^fflv^T, ^tDct^Pa^f;: 
feS. ir/c^fiit e 3^s+Wt-S (Xx>y:/8 3 0) . 
[0 0 8 6] CCD<fc-5{CfT/ci5:0 SA-i^Sntf, 
dcDe 3{cit)S-rS7*-;^jX • -f^-i/'S 3%*46S 
Ci^:^^-c-tS (Xr\y7°8 4 0) , CCX\ Itg^nfc 
S 3AWCj}<$orv^ntf. EP^ (0 1. 0 2) {CtiC 
tia±©7*'-*X • -r^-i>'tti'JiS± (04) ICli^ 
feL^lv ckoT. 5Qa*"!)^7-rs (Xr>y:/8 8 
0) o LA^L. fgll?§^-c?^ttna\ 0 2cDft^3O{C0 
3>g:fflV^T. Xf--y7°8 3 OW^^SItf-rs (Xx'y7' 
8 6 0 ) o tts.t)^. KP^ ( 0 1 . 0 3) COKtCfeS^ 

fc. feS@fic7)filSt7*-:^X • ^^-i>~;^^^Jo/cil 
C5t:-Bt©^^«?lhi6SCJ:tT:-tS, ^SfC. 1 

•o^-D/cEPEg ( 0 3, e 2 ) (cov^r7^-:^x • -r^ 

~i?^%\Wt^Tz}sbliL, 0 3, 0 2{COl^TXT--y7'8 
3 OJ.;^P$^||ff-rS (XT--y7'8 7 0 ) . CCDlf^t. 
c:cDg:PBlF^(C#ftLTV^S7pJ--;^7X • ^T^-v^&^tT 

MO Hi-r i ^ L T t i I ^ L . m^^ffliS Molt ffi L 

[0 0 8 7] c«j;^{cbr. \^y^mm(Dy^-ti 

X • -r^-S>'^Motj-ffi-rci::^)<-et/co ccDi^tCAfc 

M^t-S ct ^ * il t Pjtg-C-feS, 

[0 0 8 8] B. 3>7^'x>x«A^t;^-;l/^D«^ 
( H 2 1 RXSm 2 2 ) 

nsup ( ^ i((cM-r SMi^tc-a a-$ tiS r- ^ 
^©fiJ-&) ^A^'j-rS (X-r>y 7^9 1 0) . CCc. IJ 
m i n = I) sum x m i iisup^tf ^ L T 43 < . C CT? 12 4 ^ MT 

{c^-JiS-rSo S-r\ 0= 1 ■c-7:t-;^X • 'I'y'-i^'Sl 
^j}<i6S (X-r-y :/9 2 0) o ^LT. CCOSHc^S 
tlS-r'-^f|^[U (SI) U (Sl> >Vimn^mTz-f 
t-^Eomm-t^ (XT--y7'9 3 0) : t LhXft-rS* 
Sl^^i:L-r?*SL (Xf--y7°9 5 0) . SaH 
^^HJ-rS (Xx-y:/9 9 0) o fiicOli/c^V^tif^, 7 

;^7X • -r^-i/'S2J&w^f*^^-r'r^-i>^ii-r 



(17) 
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f^t)^. U (S2)=Usuin, V iS2) =Vsuini: 

ixx-f^ (Xx'y7°9 4 0) o ^Lx. xx^frbxm 

[0 0 8 9] mzzVit. XXf^'^^^^. iT/c;S;^ff 

gf§ iXT-y-fl 4 0 0) .:, CCDeti 

e= (V (S2) —V (SI) ) •• (U (S2) -U (S 

1 ) ) 

{CTltiE^n^o ^LT. S1=SX«S2= STg)§:&: 

(SI. sz) (Dmi^imni:J.±.yt-tjx- -C;< lo 

0) . $fc, U (S) =UininrJ5^^:6il\ S%ffi^3 

[0 0 9 0] ^C?))^^. U (S) <\JmnVh^t (X 
f- -y -/ 1 4 2 0 ) . $ /c5aa;^)^42:>S^©-c\ S 1 = S ^ 
LT (X-r-yy 1 4 4 0 ) . Xf-y-fl 4 0 OfcR^o 
IWHtfC, U (S) >UininT-feS:&e«\ S2=StLT 

( X-r >y y 1 4 3 0 ) , X-r 'y 7" 1 4 0 0 icm^.. 

[00 9 1] cn^m^M-rctic^i^mtm-Difibri 20 

Y ^ - >>'Ec]St-^ -r- ^ ®>iJS:&S'l4;&(±S;'3'r« <fc ^ fc 

[0 0 9 2] c. ^^^~hmizitJi~ji(Dm^ (mz 

3 , Kl 2 4 ) 30 

1110) o m4(Dm^. g/j«cDn>7i'x>xii 

■r\ 7*-::^x • ^^->>~s2^¥ffl±^*^^■rY^- 
>'^i:■r^o -r^S:^^. U (S2) =Usuin, V ( S2) = 
Vsuin^f^A-r^ (Xr-y'/l 1 2 0) „ ^LT, minco 
nf<V (S2t U (S2> -r-fe^^i^^W^-r-S. 'X-r-y 
7°! 1 3 0) o i.LCCDmWlS.iL^^rjiim, S2^ 40 
S^^LTr^^L (Xx-yT'l 1 6 0) . SaiM^Hfr-S 
(X7">y7°i 19 0) m'^tmiLtrsh^rs^ii. e = 
1 ■C7 + -/JX • ^p<-vSl^jj<46:g> (Xr-y 7^1 1 

4 0) ,, ^LT, rainconf>V (SD . U (Si) ti^bt 

K)A-Dfi'E^mm-r^ (xx>y-/i 1 50) o t-usic 

Wti#S-&-r. SaH^IIT-r^o i^gDir. 
/cJfel/^^Srbti; Y^^LT112 4-\^rfft-^ . 

[0 0 9 3] 13 2 4-ctt« Y^^6saii^^r»ite?n. 0 = 

(V (S2) --V (SI) ) • (U (S2) -U (SI) ) 
i:LT7t-;^X • -r^-i>'S%5fci6-5 (Xx<y7°l 2 50 
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00) c C(r)^i6P.tl/c7*-:^;X • -r^-'^'SJc^-t 
L> ( 1 ) ininconf= V ( S ) - U ( S ) t)^l^iL-t^m 
^lat^ C(7)S^ffit;LTft!liI^||7-r§ (Xx>y:/1 

2 1 0) 0 $/c, Sl=SSL<«S2=S-c-S'5if&fC 

^mtLxtatiL. m^^mj-r^ (xf--y:/i 2 1 

0) o CinlcML. ininconf<V (S) U (S) Xh 

^m^iat (Xr-yyi 2 2 0 ) . Sl=StLrXx 
•y7°l 2 OOlcM^ (XT-'y7'l 2 3 0) .. ^fz. mine 
onf;>V (S) . U (S) X&^maiCii^ S2=StL 
rx-f>y7°l 2 0 Otc;^^ (XT->y7'l 2 4 0 ) 

[0 0 9 4] i;^±©J;9(cLr. ■9-.-K-hgi:ft;b- ;^ 
44mco uyy^ x>x LT/T^ L/c.'SJI 0 ±^0}t < 

mm'oi<ifmt<D\zm±m\m-m^'Z^t-t^(Dx\ di 
^±.<D^-.x^^^~v^m.-Xiz.t^mm^mti-t^^o 

[00 9 5] D . BMity-y h P If • ;b-;l/c7)ti-^ 

xC) /)"i|!;*;^^^«i^>&Ma-rnt*'J;vv 
[SS(4 1] 

* / \ y « y x-y , x~y 
f <j,y) = --^ Jog — — ^ lo6-^ 

b-y . b-y 

a-b-x+y . a-b-x+y 
E=3E — — i^5E — 

dCDxfiU (S) , y^V (S) , afiUsum, bfiVs 
mXh^o ^(DXoi'ji^m^^\^^Xt.. m^tih^tlCU 

ffi-r S d ^ o fc ©-c\ ±}ificOX X -y 7"^ffl V ^ ^ C 
tiS^X^:^. J;oT. e^Sft$-&. i(4 1 ^MAffT 

[0 0 9 6] E. g)ift:-r>3f^^X/'^UT>X • /b- 

®-r>'^^'^x/^UT>x {i:xfcoA) t'^mktts.^m 
mA 2] 
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X, y. a. bl±±]$Lrz^(Dtmi:'c-^^o cliDj;^ 
[0 0 9 7] F . ^©fifi 

i:^±ai^fcj;9tc, u (S) tv (S) ±<Da^±£r)j;S lo 

[0 0 9 8] G. r;^fl^;&;l/-;l/(Dfl6t±i 
(i, j)%lt*L. V (i. j).- u (i, J) = Vsum/ UsumfcJS: 

[0 0 9 9] ^mmicisif^mm<Dy°u-t7.mit 

fctsv^TUff T-t § cfc ^T'a ^^i.ic'T^ c i: fe-c$ 
«o HDD 1 0 dOlc^m^n. m 

'lim^l/i^^>/'f:V 1 0 2 OfCP- F^tl. C P U 1 

0 1 0(i:J;oTS!ia5rLSo $/c. HDDlOSOiir 

^-<-xfc^^-r§7^-L'x>&fT^c, mmo^m'pyt- so 

• -f^-v^^fi, ^/T^Sfll 0 6 0{i:j;oT3.— +f(i: 
M/i^$tl-i)o :i— if'fi- A^SMl 0 7 OtCT"7*-;^ 

f- Y >^^~ • -rV^-fX-^-rV v^i'+f'^a-tiV. ^ tH 
tlB^^mmm^m-^'h^ FDD1030O-7D>ylf 
- • xVx<;^{ctaiitfcD. Sfcirfc^r-^^FDD 

1 0 3 0;b^?.Atl-rsc^t-E?t§o ?e>(c. CD-R 

OM F-5"i'-7' 1 0 4 o^ffli/^r. x-^^Aij-rsci: 

t"c#.§.o 40 
[0 10 0] ^P>lC^ ^Jg^WlT'D-bX^lligLfc 

CD- R OM^ll^o/cia'l<®f*f^fe'titT. f^-^ji-5^'C 

■r^fftttoma^fToT'D^'^Ati, -r-c-f^iHDD i o 

5 Otcieii*tlTV^Siia-t$>§o <i:oT. ^mx^^D 

1 0 soicmM-^nr^K). mmmics^^9'—$t so 



!NfB^¥ 10-240747 
34 

[0 10 1] $fc. *|g0^<7)mil^^M1-^!|tSiJ©SB 

tl.5o ^ffilifiScSBl 3 1 0(i, -r-^-^-X 13 0 0 

&t;^mSBi 3 2 ofcMM^nrfco, »gBi 3 

4 O^^bO^^^^mSo Sfc, ^tUSKl 3 20 
(i. ffi;/7rVWX ] 3 3 ORXS^^.mmi 3 5 oicmu 
$tlT*3D. WSBl 3 4 Otl'PiCO^^^mi^^^ 
Sfc. ^mSBl 1 3 Ofir-^^-XfCtM^^WL 
ri^^o W^Bl 3 4 Oti, XtiT'/UX 1 3 6 0{C 
WMSn. AtJ'rV^^Xl 3 6 Ofci^Jg/Tx^tl/cSaa 
«fflj«ici;D¥ffi^«)SSBl 3 1 0S.t;^mSBl 3 2 

o^»-r§o 

[0 10 2] ccommoymmrj:mi'pmm-t^ ^\Mm 
;tsgi 3 1 oti. 9cicmmLrz¥mm^7.Tyy'^m 

'ftt^B^'T^Th^o CcDct^fC^ffi^fiicSBl 1 1 0 

/c¥ffi^s^L. f^fiiggi 3 2 ofcai/jf^: mmm 

gl 3 2 O^i, S-iJ®gB 1 3 4 0;^)^P.cOii^^(Cf;eoT, 
t?]i9ttibcD/c46®/^'^;^-^?-c-fe^e>&-t!-y ht^, -fe 
•y h^nfc0{Ct^oTl^ffi^Bl 3 2 0«, ^fcai^/c 
fatBX-r'y7°^ffV\ •7;e--:^X • 4 ^-'J^m^OlV^ 
to ^LT. a^SHl 1 4 OfCffi^^jL. 

$titi«\ ^?]'9ffi$n/c-7*-;^x • -ry-v^'r^tcg-r 

S-r-^^'T— X 1 3 0 0:;(3^5)^»3djL< tti^jx 

/^^X 1 3 3 Ofc^ltSf o bBtlrV^^X 1 3 3 Oti. 

tf'^*. A:^f'>^i'X l 3 6 0:^)^63>:7 y 
XgAfb;^-;b^l»< J: o fc^^C. g/J^PMgcD-9■>-}^- h 

^Xtit^o t^t. WSHl 3 4 o«^(c.TxLfc(ffl 
iMB^fo^olc. ^ffe^S^L. i^lHiSBi 3 20 
{cffi:t]-r^o ^LT, ^i;etirc:3>7^'r>'XSAfl: 

D) , gjift-o^^^x/^ur^x • (jQii 
LrcM^e^mtamm 1320 imtmm^mmmm 1 

3 4 0 Jiff do :i— if'tiA^J-rV^-fX 1 3 6 O^^eSttil 

(Dmm.'p. 5fe{cM^rcj;d^^ff (eco^^e-r. mine 

onf, minsupt) ^A/jt^: ^fc, (ffij^lgg 1 3 40 
it. ±ai©5afiG^tTd/ci6(cf«)SgBl 3 1 0 
IC. ^<9mL/c7*-:^X • 'l'p<-vc^V(i,j)^|^£ 

[0 I 0 3] i:i±. ^m^^mmmmict^--{m^r^ 
«\ t?]ttiSB 1 3 2 ocoffi^]«, tamm^m^frLr 

tatlT'fUT. 1 1 6 O&tJ^^SHl 1 4 Otcm;'7?n 
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[0 10 4] i:i±it. mnT'—^iyi'^-t^KmcDmm 

O tj- ^ M c-fe o fcty S( 2 3 ^ g WM^ i: L , n :kit 
[0 10 5] 

[0 1 0 6] r-^f0^tD|g^;L'-;l.:&Ar^:*UD 

[0 1 0 7] ( 1 ) +)-.-K-hgAft;l/-;b-^, 

(2) n>7^'x>xg;^f[:;i'-;K (3) «)ifl:x> 

Co 1 0 8] *rc. ±i2<7Dj;^^-r-^r9lcDiB^;l'-;l' 
[0 10 9] fe-5fi|^W±T\ C?iJx.ti'7'>h F 

[0 1 10] -^mi:i.tcDmm^^ts. m^ir^mm^ 
[iaffi®g!m^iJiB^] 

[HI] ¥li^fiScXf->y7'«7P-^^-r0T?fe^o 
[0 2] mmmK)iiiL7.'ry^(Drzib(0mmM(Dyu- 

[0 3] iisflMis?^i^B;3-r^/ci6tD0cfe§o 40 

[0 4] U ( S ) . V ( S ) ¥gicD|JiB^^-r^fc46<D0 

"(:'$) •So 

m 5 ] Mi5?t?J D Hi LXr -y :/{i:43tj-§aifi^lJ^^-r-S 

[06] mm- 1 nfo^ibmnm^<Dmm\^%tmt^ 

[0 7] m5i!^mm(omm'^mm^^^M-rmv$>^.. 

[08] W- T y p e {Cfett^^m^iji:^!!!-- 1 9^i(Dm 

^^im-r^rcibm-^'&'^x. ( a > ims o© ( 2 > 

it, ( b ) ( 3 ) ( c ) ( 4 ) ^mmt^tc 50 
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[0 9] f / (s, OcDimHiS^&T]^ Lfc0-cfe§.., 
[010] U-Ty p e^Dl+mcffll^§M5tLa^7)7;^=^ 

'J XA:&f5JHf!-r ^/c:i6^O0■c■fe'5,-, 
[0 1 1 ] U-T y p elcioif^mmntmm- 1 ^iJcD 

MfS^iiBj5^^/ci6®0-c?^-3T. ( a ) (±S3 3^7) 

( 2 ) ( b ) ( 3 ) ( c ) a ( 4 ) ^^mm 

[0 12] f . " (s. t)®Htg/lfi#^/TNt/c01:-fe« 
[013] D - T y p eOgtW(i:ffll/^^tir5iaa«7;b3 

[01 4] D - T y p e tCfcltS^ni9iJi:mm - 1 ?ijc0 
MfMJJBi3t-^fc46cD0^-feoT, (a) (il5(3 6CD 

( 2 ) it. ( b ) a ( 3 ) it, ( c ) ( 4 ) xt^lf^Bi^ 
f «fci6O0-rfe§o 
[01 5] f.° (s. t)CD»+glli#*^L/c0-c-fe.g,, 
[016] N-T y p elc&f^mm9i\tmm- 1 ^ijco 
Mfl^^a5iB^-r5/ci6O0T:feor, ( a ) (i:^3 7<D 
(1 ) it. ( b ) ( 3 ) ( c ) (i ( 4 ) i^:, 
( d ) ( 5 ) SC, ( e ) ( 6 ) ( f ) ( 7 ) 

[01 7] f/(s.t)(7)flmili#%^t/c:0Tfe§o 
[0 1 8] h' (i. [s,t])(?)T-^iti}i^^-rfc46«7)0T- 

[0 1 9] MMli[lOmtXx-yycD5!lil7P-^^-r0 

[0 2 0] ^ISt7)7*-;^X • ^^-;i/*^aoltffi-rSa 

[02 1] 3>-7Y-r>x«Afl:;b-;b.&#tB-r-S/c46 

[0 2 2] =i>-7 4 9'y xmizit^i-^i^^mm-^^rzisb 

(7)5aacD-gi5^7fx-rfc46co0-c-fe§c. 

[0 2 3] ^t>i^-h^Afb;i^-;bco«m-r§/c:i6(^5aii 

[02 4] ^^-}^-^MA^t;^-;^cD3im'rsfc46^o5Qfi 

[0 2 5] a^c03>tfn.-^ • >^X-rAl?4>:^0i§>&ll 

[0 2 6] *l§Bi3^^fflcDSH-cg|j!iLfc^^«-/P-y 
^0T:-fe.5.o 
[?f^«7)iKB^] 

10 10 CPU 1 0 2 0 ^^>;^tij 

10 3 0 FDD 1040 CD-ROMK'7^-/ 

1 0 5 0 HDD 1 0 6 0 ^/T<^B 

1 0 7 0 A:^-r/'^-l'X 

13 10 ¥mm}^mm 

1 3 0 0 -r-^^-X 13 2 0 i^mSg 
1 3 5 0 ^Af^S-B 1130 A/jr/^-fX 
1 3 3 0 ffl:tJx/^'l'X 1 3 4 0 »x/^YX 
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A'hOUlA U(S) 



[09] 

for ksO to Ny-1 do 

for 8=0 to Ny-1-k do 
t=«+k 



fj(s.t) *«3 0*ffll^T:ttJI 



end 

and 



[Si 0] 

for t:=0 to Ny-1 do 

for s:=0 to t do 

if fj.i(8.t) > f]5_,(;8* t) than iS*=8 

if fl[_i(«.t> > fjJ_|(jS'^.t) than p^^s 

/9]J_1 (8.t)=i9* 

end 

end 
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for 8=0 to Ny-1 do 



! 1 2] 

for t=a to Ny-1 do 
end 



end 



[0 1 3] 



for 8:=Ny-1 to 0 do 

for t:=Ny-1 to 8 do 



if fJI-i(s.t) > fj[_i(8. r*) then r'"'=t 
if fj|-i^8.t> > fj_^(8. then r'*=t 
rj[_^<8.t)=r'' 



and 



and 
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(a> 



iW 



I 



t i 



s i 



m-l m 



(b) 



n-1 m 



m 1 5] 

for t=Ny-1 to 0 do 

for 8=t to 0 do 



[112 0] 



(O) 



t -1 



e IAS 1 f Ji-»(^s 



o*1 



I 



^810 



d2 0>S2tJlo(^4 



I 



.820 



■-1 n 



e 3 - ( V (S2)- V (SI ) ) /< U (S2) - U (SD) 

1 



Yn 



end 



end 




9 I i:e3(CT:^T^»:/ 
8 3 ojumtmn 



I 



0 3i: e2(wT;iTv7' 
6 3 0JUMtlKft 



— 880 



870 



CH 1 7] 

for k=Ny-1 to 0 do 

for t=Ny-1 to k do 
s=t-k 

f[j(s.t) *»3 7*ffiLxrttll 

end 

end 
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^1^ 



t + 1 -htKDi 
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[gl 9] 



1640. 



^ m==m+l"| 



H*(m. [s. t])i: fjcs, t) 
H^(m.[s. n)i: fU(s. t) 
H'*(m.[s. tj)i! fj|(s. t) 
H^Cm. [s. t]) t f Jcs. t) 



7" 



1630 



1670 



1600 



1610 




m= 0 



1620 




Yet 



1650. 



l^fc«l«»m. ta. t].X 

A^feH^Cm. [a. t])«)ll 
Y : [X. y]««ttl-r 
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H2 1] 



910 



900 -/TTT) 



(m i n 8 u p)SA:tt 




950 



Yea 




- — ► 





940. 



UCS2)=U. 

V CS2) =V 



sum 

sum 



990 




1300 



[0 2 6] 
1310 



1320 
1330 
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1350 
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[02 3] 



1110- ^^'Y-ri';^ 
(m I n o o n f }£A;A 



1120^ 



I 



U(S2) = U, 
V(S2) = V 



sun 
sum 




1140 



9 = 1-0 -rp*-*; 



1150 



mi n 0 o n f > 



UCSI) 





1160 






Yes 






■ ► 







1170 



No 



1190 
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[H2 4] 




♦ 




[^fcBB] ¥^9^1 0^7B 
[#MffiiE 1 ] 

imjEMmmm^^ mmm 
mmmm^^^ o o i s 

[0 0 18] ^p,ic^ m^ta^nrcM^jiam^siHcD^ 

tf^-b;l^cDv(i,j) - u(i,j):^)\ ¥ffi^f*iOx-^fi(fi: 

/c V (i. j)^fflv>r. xti^ntc^i'^e, (ct^^v^. 

[iJ2 0] 

5:: g (i J)= 23 <v (i, j)-<94U (i J)) 

•r<i:-9(i:-r§c i;t#x.e>n^o ccoj;-5(c-r^^. r 
[^^MIE2] 



miEMmms^^ 0019 

[0 0 1 9] $fc, 5t®¥®«fi)cXx-y7°ti. ■fg^£7)x 

L, X • i .■ N ( i = 1 , 2, • • N) mSlci^'M-t^ 
SSCfi&tfX • n • M ( n= 1 . 2, • • M ' ||@(<:|^^^ 

[¥^MiE3] 

[ffiiE?i*«igS] Hf^lffl* 

[lilE^^f^iSg^] 0 0 7 1 
[liiErt§] 

[0 0 71] i^(cM^^ia'lLT*5< E^iJ^fflm-r^ 
cnii. NxXNy (NvH 1) • 2 0^|![SJ2;^;cffi?iJ 
-efeO. W, U, D. N-T y p eCD^n^nfcMLT 
l-D^A-t^o clcD^m%H'(m, [s,t]) (O^ni^N, 
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-1. 0^[s, t]^N, (N, + l),.-2, XE iW, 

u. D. N} ) tmtcttt:s>,. 

mmmmm^^ mmm 
imjEMmm^^^ 0104 



[0 10 4] J-X±«, ffl#x-^^^W1-'5Kfi®Sfi» 



(72)%B^# tSffl fflS^ (72) liOj « 



